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Starting with the lowest area ID, sweep networks in the 
area announced by routers that are not making 
Type 3, 4, 5, or any announcements 
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Query the link state database on a router using SNMP. 
Import all Type 1 and Type 2 LSAs into the Database of 
the network discovery software 
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Query the router for its Router Identifier 
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Query the router for its Area Identifier 
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Query the router for its status as an Area Border Router or 
Autonomous System Boundary Router 
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If the router is an area border router, query it for which 
other areas it borders 
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If the router is an Autonomous System Boundary Router, 
query it for the networks it is directly connected to that 
are outside the autonomous system and ignore all other 
type 5 announcements in the Link State Database 
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If the router is an area border router and it is bordering a 
stub area, then import the stub area network into the 
network topology information database 
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Go to those routers and repeat this algorithm beginning at 
step 2 for the existing area and step 1 for any other area 
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Import the database into the network discovery software 



End 



132 



Figo 11 



142 



Start 



Instantiate the routing protocol created topology using 
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Draw a map of the network starting with IGP areas and 
allowing the user to select the BGP topology 
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